Перевод: с английского на все языки

со всех языков на английский

primitive root of unity

См. также в других словарях:

  • Root of unity — The 5th roots of unity in the complex plane In mathematics, a root of unity, or de Moivre number, is any complex number that equals 1 when raised to some integer power n. Roots of unity are used in many branches of mathematics, and are especially …   Wikipedia

  • Primitive root — In mathematics, a primitive root may mean either* a primitive root modulo n in modular arithmetic, or * a primitive n th root of unity amongst the solutions of xn = 1 in a field.See also: primitive element …   Wikipedia

  • root — root1 rootlike, adj. /rooht, root/, n. 1. a part of the body of a plant that develops, typically, from the radicle and grows downward into the soil, anchoring the plant and absorbing nutriment and moisture. 2. a similar organ developed from some… …   Universalium

  • Root — /rooht/, n. 1. Elihu /el euh hyooh /, 1845 1937, U.S. lawyer and statesman: Nobel peace prize 1912. 2. John Wellborn /wel beuhrn/, 1851 91, U.S. architect. * * * In botany, the underground anchoring part of a plant. It grows downward in response… …   Universalium

  • Schönhage-Strassen algorithm — The Schönhage Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. [A. Schönhage and V. Strassen, Schnelle Multiplikation großer Zahlen ,… …   Wikipedia

  • Discrete Fourier transform (general) — See also: Fourier transform on finite groups This article is about the discrete Fourier transform (DFT) over any field (including finite fields), commonly called a number theoretic transform (NTT) in the case of finite fields. For specific… …   Wikipedia

  • Cyclotomic field — In number theory, a cyclotomic field is a number field obtained by adjoining a complex primitive root of unity to Q, the field of rational numbers. The n th cyclotomic field Q(ζn) (with n > 2) is obtained by adjoining a primitive n… …   Wikipedia

  • Discrete Fourier transform — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms In mathematics, the discrete Fourier transform (DFT) is a specific kind of discrete transform, used in… …   Wikipedia

  • Casus irreducibilis — In algebra, casus irreducibilis (Latin for the irreducible case ) is one of the cases that may arise in attempting to solve a cubic equation with integer coefficients with roots that are expressed with radicals. Specifically, if a cubic… …   Wikipedia

  • Representation theory of finite groups — In mathematics, representation theory is a technique for analyzing abstract groups in terms of groups of linear transformations. See the article on group representations for an introduction. This article discusses the representation theory of… …   Wikipedia

  • Fast Fourier transform — A fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. There are many distinct FFT algorithms involving a wide range of mathematics, from simple complex number arithmetic to group …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»